CENTRAL LIMIT THEOREMS FOR NON-INVERTIBLE 
MEASURE PRESERVING MAPS 
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Abstract. Using the Perron-Frobenius operator we establish a new 
functional central limit theorem result for non-invertible measure pre- 
serving maps that are not necessarily ergodic. We apply the result to 
asymptotically periodic transformations and give an extensive specific 
example using the tent map. 



1. Introduction 



This paper is motivated by the question "How can we produce the char- 
acteristics of a Wiener process (Brownian motion) from a semi-dynamical 
system?" . This question is intimately connected with central limit theorems 
for non-invertible maps and various invariance principles. Many results on 
central limit theorems and invariance principles for maps have been proved, 
see e.g. the surveys Denker [B] and Mackey and Tyran-Kamiiiska 17]. These 
results extend back over some decades, and include the work of Boyarsky 
and Scarowsky [3], Gouezel [1], Jablohski and Malczak 12], Rousseau-Egele 
[25| . and Wong [32] for the special case of maps of the unit interval. Mar- 
tingale approximations , developed by Gordin [7], were used by Keller [I3l ]. 
Liverani 16], Melbourne and Nicol [l^, Melbourne and Torok [2o| . and 
Tyran-Kamihska [27|, to give more general results. 



Throughout this paper, (Y,B, v) denotes a probability measure space and 
T : y — > y a non-invertible measure preserving transformation. Thus v 
is invariant under T i.e. i'{T^'^{A)) = i'{A) for all A £ B. The transfer 
operator Vt '■ L^iYjS, v) L^iX-: ^i by definition, satisfies 



VTf{y)g{y)y{dy) = / f{y)g{T{y))u{dy) 



for all / G Li(y, B, u) and g £ L'^iY, B, u) 
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Let h e L'^{Y,B, v) with / h{y)v{dy) = 0. Define the process {wn{t) ■ t E 
[0, 1]} by 

[nt]-l 

(1.1) wJt) = ^ y hoT^ for t G [0, 1], n > 1 

(the sum from to —1 is set equal to 0), where [x] denotes the integer part 
of X. For each y, u;„(-)(y) is an element of the Skorohod space -D[0, 1] of 
all functions which are right continuous and have left-hand limits equipped 
with the Skorohod topology. 



P5(V','0) 



inf 



sup \ilj{t) — ip{s{t))\ + sup \t 
te[o,i] t£[o,i] 



sit)\ , G D[0,1], 



where S is the family of strictly increasing, continuous mappings s of [0, 1] 
onto itself such that s(0) = and s(l) = 1 [ij, Section 14]. 

Let {w{t) : t G [0, 1]} be a standard Brownian motion. Throughout the 
paper the notation 

where r/ is a random variable independent of the Brownian process denotes 
the weak convergence of the sequence Wn in the Skorohod space D[0, 1]. 

Our main result, which is proved usin g te chniques similar to those in 
Peligrad and Utev [22] and Peligrad et al. [23t], is the following: 

Theorem 1. Let T he a non-invertible measure-preserving transformation 
on the probability space (YjEju) and let I be the a-algebra of all T -invariant 
sets. Suppose h G L'^{Y,B,i') with f h{y)v{dy) = is such that 

oo n— 1 

(1.2) J^"^'^ Y^^Th <oo. 



n=l 



fc=0 



Then 

(1.3) Wn ^W, 

where r] = Ey{h'^\T) and h G Lp'iYjB, v) is such that Vxh 



anc 



lim 

n^oo 



n-1 



/n ' 



h) o 



3=0 



0. 



Recall that T is ergodic (with respect to v) if, for each A £ B with 
T~^(A) = A, we have z^(A) G {0,1}. Thus if T is ergodic then T is a 
trivial cr-algebra, so r] in ()1.3p is a constant random variable. Consequently, 
Theorem [T] significantly generalizes Tyran-Kamihska [27l . Theorem 4], where 
it was assumed that T is ergodic and there is a < 1/2 such that 



n-1 

E 

k=0 



0(n") 
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(We use the notation 6(n) = 0{a{n)) if limsup„^oo b{n)/a{n) < oo). 

Usually, in proving central limit theorems for specific examples of transfor- 
mations one assumes that the transformation is mixing. For non-invertible 
ergodic transformations for which the transfer operator is quasi-compact on 
some subspace F C L'^{v) with norm | • | > ||-||2, the central limit theorem 
and its functional version was given in Melbourne and Nicol [l^ . Since qua- 
sicompactness implies exponential decay of the Lp' norm, our result applies, 
thus extending the results of Melbourne and Nicol [l^ to the non-ergodic 
case. For examples of transformations in which the decay of the norm is 
slower than exponential and our results apply, see Tyran-Kamihska 27 1. 

In the case of invertible transformations, non-ergodic versions of the cen- 
tral limit theorem and its functional generalizations were studied in Volny 
H, 1^, 30, 31 1 using martingale approximations. In a recent review by Mer- 



levede et al. 2l|, the weak invariance principle was studied for stationary 
sequences {X^j^^j^ which, in particular, can be described as X]^ = Xqo T^, 
where T is a measure preserving invertible transformation on a probabil- 
ity space and Xq is measurable with respect to a ci-algebra J^q such that 
C T~^{J^q). Choosing a d-algebra To for a specific example of invert- 
ible transformation is not an easy task and the requirement that Xq is 
.Fo-measurable may sometimes be too restrictive (see [1, [H]). Sometimes, 
it is pos sible to reduce an invertible transformation to a non-invertible one 
(see M HI)- Our result in the non-invertible case extends Peligrad and 



Utev |22l . Theorem 1.1], which is also to be found in Merlevede et al. 21, 
Theorem 1 1] , where a condition introduced by Maxwell and Woodroofe 18|] 
is assumed. In Tyran-Kamihska [2?] the condition was transformed to Equa- 
tion (jl.2p . In the proof of our result we use Theorem 4.2 in Billingsley [ll] 
and approximation techniques which was motivated by Peligrad and Utev 
(2^ ]. The corresponding maximal inequality in our non-invertible setting is 
stated in Proposition 1 and its proof, based on ideas of Peligrad et al. [2311 . 
is provided in Appendix [SI for completeness. As in Peligrad and Utev [23], 
the random variable t] in Theorem [1] can also be obtained as a limit in L^, 
which we state in Appendix [Bj 

The outline of the paper is as follows. Following the presentation of some 
background material in Section [21 we turn to a proof of our main result 
Theorem [T] in Section [3l Section [4] introduces asymptotically periodic trans- 
formations as a specific example of a system to which Theorem [T] applies. 
We analyze the specific example of an asymptotically periodic family of tent 
maps in Section [4.4[ 



2. Preliminaries 

The definition of the Perron-Frobenius (transfer) operator for T depends 
on a given fi-finite measure on the measure space {Y, B) with respect to 
which T is nonsingular, i.e. ^{T~^ (A)) = for all vl G S with fJ.{A) = 0. 
Given such a measure the transfer operator P : L^{Y,B,iJ,) L^{Y,B,fi) is 
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defined as follows. For any / G L^{Y,B,fji), there is a unique element Pf in 
L^{Y,B,ii) such that 

(2.1) / Pf{y)Kdy) = [ f{y)Kdy) for all AeB. 
Ja Jt-^{a) 

This in turn gives rise to different operators for different underlying measures 
on B. Thus if is invariant for T, then T is nonsingular and the transfer 
operator Vt '■ L^(X,S, v) L^{Y,B, v) is well defined. Here we write Vt to 
emphasize that the underlying measure v is invariant under T. 
The Koopman operator is defined by 

UTf = foT 

for every measurable / : y ^ R. In particular, Ut is also well defined 
for / G L^{Y,B,v) and is an isometry of L^{Y,B,h') into L^{Y,B,v), i.e. 
||f^r/||i = ll/lli for all / £ L^{Y,B,u). Since the measure v is finite, we 
have LP{Y,B,i^) C L^{Y,B,iy) for p > 1. The operator Ut : LP{Y,B,i^) 
LP{Y,B.,v) is also an isometry on LP{Y,B,i'). 

The following relations hold between the operators Ut, Vt ■ L^{Y, u) 
LHY,B,i^) 

(2.2) VTUTf = f and UtVtI = E,{f\T-\B)) 

for / G Li(y,i3,i^), where E^,[-\T~^ {B)) : L\Y,B,v) L\Y,T-^{B),v) is 
the operator of conditional expectation. Note that if the transformation T 
is invertible then UtVtJ = / for / G L'^{Y, B, v). 

Theorem 2. Let T he a non-invertible measure-preserving transformation 
on the probability space (Y, B, u) and let X be the a-algebra of all T -invariant 
sets. Suppose that h G L'^{Y,B,u) is such that VTh = 0. Then 

where rj = Ey{h'^\T) is a random variable independent of the Brownian mo- 
tion {w{t) : t G [0, 1]}. 

Proof. When T is ergodic, a direct proof based on the fact that the family 

{r-"+^(m, -^h o r"~J' : 1 < i < n, n > 1} 
\/n 



is a martingale difference array is given in Mackey and Tyran-Kamiiiska jlTl . 
Appendix A] and uses the Martingale Central Limit Theorem (cf. Billingsley 
Theorem 35.12]) together with the Birkhoff Ergodic Theorem. This can 
be extended to the case of non-ergodic T by using a version of the Martingale 
Central Limit Theorem due to Eagleson [g. Corollary p. 561]. □ 

Example 1. We illustrate Theorem{^with an example. LetT : [0, 1] [0, 1] 

be defined by 

2y, y G [0, i) 
T{y) = { 2y-i, yG [|, |), 
2y-l, yG[|,l]. 
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Observe that the Lebesgue measure on ([0, 1],;B([0, 1])) is invariant for T and 
that T is not ergodic since T~^{[0, ^]) = [0, ^] and T~^{[^, 1]) = 1]. The 



transfer operator is given by 



Vrfiy) = \f 



1 



2' V2^/ 

Consider the function 

Hy) 



1 „ /I 



v + - 

2^ 4 



2^+2 



y e [0, |) 

ye [if), 
ye [1,1]. 



-2, 



A straightforward calculation shows that Vxh = and Eu{h'^\T) 
41ji Thus Theorem\^ shows that 



In particular, the one dimensional distribution of the process \J E^{h'^\I)w 
has a density equal to 

1 1 
2 



/2TTt 



exp 



1 

'2t ) ^ 2 



1 



exp 



X 

'8t 



X S 



In general, for a given h the equation "Pj-Zi = may not be satisfied. Then 
the idea is to write /i as a sum of two functions, one of which satisfies the 
assumptions of Theorem [2] while the other is irrelevant for the convergence 
to hold. At least a part of the conclusions of Theorem [T] is given in the 
following 

Theorem 3 (Tyran-Kaminska [13, Theorem 3]). Let T be a non-invertible 
measure-preserving transformation on the probability space {Y,B,i'). Sup- 
pose h E L'^{Y,B,h') with J h{y)v{dy) = is such that (II. 2p holds. Then 
there exists h G L'^{Y,B,v) such that Vxh = and J2jZoif^ — h) o T^ 
converges to zero in L'^{Y, B,u) as n ^ oo. 

We will use the following two results for subadditive sequences. 

Lemma 1 (Peligrad and Utev (2^ . Lemma 2.8]). Let Vn be a subadditive 
sequence of nonnegative numbers. Suppose that Yl^=i''^~^^^^n < oo. Then 



lim 

m— >oo 



1 °° 

—y 



m ^ 2J/2 
i=o 



0. 



Lemma 2. Let Vn be a subadditive sequence of nonnegative numbers. Then 
for every integer r >2 there exist two positive constants Ci,C2 (depending 
on r) such that 
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Proof. When r = 2, the lemma follows from Lemma 2.7 in Peligrad and 
Utev [2^ , the proof of which can be easily extended to the case of arbitrary 
r > 2. □ 



3. Maximal inequality and the proof of Theorem [T] 

We start by first stating our key maximal inequality which is analogous 
to Proposition 2.3 in Peligrad and Utev 22l |. 

Proposition 1. Let n,q be integers such that 2^^^ < n < 2'. // T is 

a non-invertible measure-preserving transformation on the probability space 
{Y,B,u) and f £ L'^{Y,B,u), then 

k-l 



(3.1) 

where 
(3.2) 



max 

l<fc<n. 



Y^foT^ 

j=0 



< V^l 311/ - UrVrfh + 4\/2A,(/) 



j=0 



k=l 



In what follows we assume that T is a non-invertible measure-preserving 
transformation on the probability space (Y,B,i'). 

Proposition 2. Let h e L'^{Y,B,u). Define 



m— 1 



[kt]-l 



(3.3) hm = ^y^hoT^ and Wk,ra{t) = ^ V /i™ o r'"^^ 



form, A; G N andt G [0, 1]. Ifm is such that the sequence ||maxi</<fc |wfc,m(V^)l II2 
is bounded then 

lim II sup \Wn,l{t) - t«[„/ml,m(i)|||2 = 0- 
0<i<l 



Proof. Let /c„ = [n/m]. We have 



\Wn,l{'^)-Wk^^rn{t)\ < ^ 

\/n 



j=m[knt] 



+ 



1 ^/rn 



[knt]-l 



which leads to the estimate 



(3.4) II sup - tffc„,m(i)|||2 < 



3m I 



0<t<l 



max \ hoT' 



n " KKn 



+ 1 



kr,m 



n 



max \Wk„^rn 



'KKh 



Since h £ L'^{Y,B, v) we have 



lim 



max \ hoT' 



ra^oo ,/n "KKn 
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Furthermore, since the sequence ||maxi<Kfc \wk,m{]'/k)\\\2 is bounded by as- 
sumption, and hm„^oo (l — \/fe„m/n) = 0, the second term in the right-hand 
side of (13.41) also tends to 0. □ 



Proof of Theorem\^ From TheoremOit follows that there exists h G L'^iX^ B, u) 
such that Vt^ = and 

n-l 



(3.5) lim 



n— >oo 



Jn ^-^ 



= 0. 

2 



3=0 

For each m E N, define 

^ m-l ^ [kt]-l 

hm = -/= '^hoT^ and Wk,m.{t) = —ff ^™ ° ^"'^ 



for /c G N and t G [0, 1]. We have Vr^hm = for all m. Thus Theorem [2] 
implies 



(3.6) Wk,m^ \J Eu{hl,\Irn)w 

as k ^ oo, where Im is the cj-algebra of T™-invariant sets. Proposition [U 
applied to T"^ and hm, gives 

II max \wk,mil/k)\\\r, < S\\hm\\2- 

"l<l<k 

Therefore, by Proposition [21 we obtain 

lim II sup \Wn,l{t) - Wln/m],m{t)\\\r, = 
"^oo 0<t<l 

for all m € N, which implies, by Theorem 4.1 in Billingsley [ij], that the 



limit in (13.60 does not depend on m and is thus equal to y Eu{h'^\T)w. 
To prove ()1.3p . using Theorem 4.2 in Billingsley [l| we have to show that 



(3.7) lim limsup sup |ty„(t) - wr„/ml,m(OI L = 0- 

m^oo n^oo 0<t<l 

Let hm and w^^m be defined as in (|3.3|) . We have 

(3.8) II sup \Wn{t) - W[n/m],m{t)\\\o < \\ SUp !«;«(*)- „(t) 1 1 1 

0<i<l 0<i<l 

+ sup \w!n/m],m{t) - W!n/m],rn(.'t)\\\2- 
0<t<l ^ ' ' ' ' ' 

Making use of Proposition [T] with T"* and /im we obtain 



2^ 

I max I Wk,m ( V^) 1 1 1 2 — 1 1 ^™ ~ Ut^^Vt"^ km 1 1 2 + 4\/2 2^-'^^ "P^^m h„ 

j=0 i=l 

However 

-j^ m—l ^ m 

Vrrnhm = ^= VTrr^Ux^h = —=S^V?ph, 
yjm ^ ^Jm ^ 

1=0 ^ 1=1 
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by ([22]), and thus 



2J 



(3.9) 



j=0 



i=l 



m2^ 



V j=o i=l 

and the series is convergent by Lemma [H which imphes that the sequence 
||maxi<;<fc|u)fc^m(V^)l II2 is bounded for all ra. From Proposition [2] it follows 
that 



lim II sup I - W\n/m],m{i)\\ 



0. 



n-^co ■o<t<l 

We next turn to estimating the second term in (j3.8p . We have 



sup '^k,m it)\ 

0<t<l 



^ 1 
2 " 71 



max I y(hm - hm) ° T"^^ 
KKk 



j=0 



< 3\\hm — hm — UT"^VT"'{hm — ^m)||2 
00 2J 



j=0 



8=1 



by Proposition [TJ Combining this with (j3.9p and the fact that Vt^ hm = 
leads to the estimate 

m— 1 



sup \W}^^mif) ^fc,m it)\ 
0<t<l 



< 3 



1 



Y^{h-h)oTi 



j=0 

00 



+ 



1 



Y^VTjh 



m2J 



which completes the proof of (13. 7p . because all terms on the right-hand side 
tend to as m ^ 00, by ()3.5p and Lemma [H 

□ 



4. Asymptotically periodic transformations 

The dynamical properties of what are now known as asymptotically pe- 
riodic transformations seem to have first been studied by lonescu Tulcea 
and Marinescu [10]. These transformations form a perfect example of the 
central limit theorem results we have discussed in earlier sections, and here 
we consider them in detail. 

Let {X, A, n) be a cj-finite measure space. Let us write L^{fJ.) = L^{X, A, fi). 
The elements of the set 

Dill) = {/ e lH/u) : / > and j f{x)fi{dx) = 1} 

are called densities. Let T : X ^ X be a non-singular transformation and 
P : L^{fJ-) — > L^ifJ-) be the corresponding Perron- Frobenius operator. Then 
(Lasota and Mackey ^]) (T, /x) is called asymptotically periodic if there 
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exists a sequence of densities gi, . . . ,gr and a sequence of bounded linear 
functional Ai, . . . , Ar such that 

r 

(4.1) hm||P"(/-^A,(/)5,)||ii(^) = 

for all / G D{jx). The densities g'j have disjoint supports [gigj = for z / j) 
and P(7j = ga{j)-, where a is a permutation of {1, . . . , r}. 

If (T, n) is asymptotically periodic and r = 1 in (14. ID t hen (T, /i) is called 
asymptotically stable or exact by Lasota and Mackey |l5l |. 

Observe that if (T, //) is asymptotically periodic then 

1 

i=i 

is an invariant density for P, i.e. Pg* = g.,,. The ergodic structure of asymp- 
totically periodic transformations was studied in Inoue and Ishitani [9|. 

Remark 1. Let ^{X) < oo. Recall that P is a constrictive Perron- Frohenius 
operator if there exists 5 > and k < 1 such that for every density f 



limsup / P^f{x)ii{dx) < k 

n^oo J A 



for all Ae A with iJ.{A) < 6. 

It is known that if P is a constrictive operator then (T, fi) is asymp- 
totically periodic (Lasota and Mackey fldl . Theorem 5.3.1], see also Ko- 
mormk and Lasota fUi]), and (T, //) is ergodic if and only if the permutation 

Ml), . . . ,a{r)} of the sequence {1, . . . ,r} is cyclical (Lasota and Mackey 
, Theorem 5.5.1]). In this case we call r the period of T . 

Let (T, ^) be asymptotically periodic and let g^, be an invariant density 
for P. Let Y = supp(5r=^) = {x £ X : g^{x) > B = {Ar^Y : A A}, and 



i'{A)= / g^{x)n{dx), AeA. 
J A 



The measure is a probability measure invariant under T. In what follows 
we write LP{v) = L^(Y,B.,v) for p = 1,2. The transfer operator Vt '■ 
L^{u) L^{u) is given by 

(4.2) gMf) = P{f9.) for feL\u). 

We now turn to the study of weak convergence of the sequence of processes 

^ H-i 

Wn{t) = hoT^, 

V a 

where h E L'^{y) with J h{y)v{dy) = 0, by considering first the ergodic case 
and then the non-ergodic case. 
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4.1. {T,fi) ergodic and asymptotically periodic. Let the transforma- 
tion (T, fi) be ergodic and asymptotically periodic with period r. The unique 
invariant density of P is given by 



1 



and {T'^,gj) is exact for every j = l,...,r. Let Yj = supp(5fj) for j = 
l,...,r. Note that the set Bj = U^o '^~"''(^') (almost) T*"— invariant 
and v{Bj \ Yj) = for j = 1, . . . , r. Since the Yj are pairwise disjoint, we 
have 



EM\ir) = j2-kr^ [ fiyMdy^Y, for fei' 

k = l ^' -^^k 



where Ir is the u-algebra of T''-invariant sets. However 1^(1^) = ^/f, and 
thus 

(4.3) EM\Ir)=rj2[ f{yHdy)ly^=j2 [ fiy)gkiy)f^idy)iy,. 
Theorem 4. Suppose that h £ L'^i^) with J h{y)u{dy) = is such that 



n — 1 



(4.4) 

Then 



n=l 



k=0 



< oo, where hr 



r-1 



fc=0 



Wn crw, 

where w is a standard Brownian motion and a > is a constant. 
Moreover, ifYl^=iI\^riy)KiT'^Hv))W[dy) < oo then a is given by 

oo 

(4.5) " [' ^ 



(/ hl{y)u{dy)+2y^ hr{y)hr{T'\y))u{dy) 



Proof. We have hr E L'^i^) and Jy hr{y)v[dy) = 0. Let 

. [fct]-i 

WkA'^) = —=YhrO for A: E N, t G [0, 1]. 

We can apply Theorem [1] to deduce that 

Wk,r \l Ev(h1\Ir)w as k ^ oo, 
where Ir is the a-algebra of all T** invariant sets and 

(4.6) ^^.(/irl^r) = hm -Ey (V /ir o T^'^y . 

ra— >oo n \ ^^-^ ' I 

V j=0 ^ 
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On the other hand, we also have 

oo r-' oo r^+i oo W 

j=0 k=l j=0 k=l 3=1 k=l 

Thus the series 

oo ^^— 1 

E""'^1|E^'^ 

n=l fe=0 

is convergent by Lemma [2j From Theorem [1] we conclude that there exists 
h G L'^i'i^) such that 

since T is ergodic. However 

\\hh = \/E,{h^,\Ir), 

by Proposition [2j Hence E^{h'^\Ir) is a constant and from (|4.3p it follows 
that for each k = 1, . . . ,r the integral /y h'^{y)v{dy) does not depend on fc. 
Thus 

Since v is T^'-invariant, we have 

n-l 



-I {Y.hr{T^\y)))\{dy) = f hl{y)v{dy) 

, n— 1 I .. 

^-T.T. hr{y)hr{T^^{y)Hdy). 



1=1 j=i 'k 

By assumption the sequence (X^j=i /y^ hr{y)hr{T'^^ {y))u{dy))n>i is conver- 
gent to Yl^i Iy^ hr{y)hriT'^^ {y))v{dy) which completes the proof when com- 
bined with ([4TH]) and (fOI) . □ 

4.2. (T, /i) asymptotically periodic but not necessarily ergodic. Now 

let us consider (T, ^u) asymptotically periodic but not ergodic, so that the 
permutation a is not cyclical and we can represent it as a product of permu- 
tation cycles. Thus we can rephrase the definition of asymptotic periodicity 
as follows. 

Let there exist a sequence of densities 

(4.7) gi^i,...,gi^ri,---,gi,i,---,9i,ri 

and a sequence of bounded linear functionals Ai^i, . . . , Xi^r^ , ■ ■ ■ , ^1,1, ■ ■ ■ , M,ri 
such that 

(4.8) hm ||P"(/-^^Ai,,(/)5i,,)||Li(^) =0 for ah / G ^^(/i), 

i=l j=l 
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where the densities gij have mutually disjoint supports and for each i, 
P9i,j = 9i,j+i for 1 < J < rj - 1, Pgi^n = 9i,i- Then 



1 



' i ■ -I 

is an invariant density for P and (T, (7*) is ergodic for every i = 1, . . . ,1. Let 
5=K be a convex combination of 5*, i.e. 

I 

i=l 

where > and = 1- For simplicity, assume that Qj > 0. 

Let Yi = supp(fl'*) and Yij = supp(s'ij), j = 1, . . . ,ri, i = 1, . . . ,1. If J is 
the cj-algebra of all T-invariant sets, then 

E,{f\l) = Y,-^ j f{y)v{dy)lY, = Y, ! f{y)9*{y)^i{dy)lY^. 

j^]^ I i) JYi JYi 

Now, if Tr is the cj-algebra of all T^-invariant sets with r = Y]!i=i "^i^ then 

i=l ^ j = l •'^i,3 

for / G L^{t^), which leads to 

E,{f\Tr) = Y.Y. f{y)9^Ay)Kdy)lY,,. 

i = l j = l 

Using similar arguments as in the proof of Theorem U] we obtain 

Theorem 5. Suppose that h G L'^{^) with J h{y)h'{dy) = is such that 
condition ()4.4p holds. Then 

Wn -^'^ r/iu, 

where w is a standard Brownian motion and rj > is a random variable 
independent ofw. 

Moreover, if J\hriy)hr{T''^-^ {y))\i^{dy) < 00 then r/ is given by 

I ^ 00 ^ 

^ = Et;^(/ h'r{yHdy) + 2j2 / hr{y)hr{T^^{y)Mdy))ly^. 

i=l ■ j—i JYi \ 

Remark 2. Observe that condition ()4.4p holds if 



I "P^" /ir 1 1 2 

n=l 



< CXD. 



The operator Vt is a contraction on L°°{u). Therefore 

mfh < WfWoi'WVml^' for f G L^^ii^), n > 1, 
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which allows us to easily check condition (|4.4p for specific examples of trans- 
formations T. 

It also should be noted that, by ()4.2p . we have 



rr/lli = for f G L^M, n > 1. 

4.3. Piecewise monotonic transformations. Let X be a totally ordered, 
order complete set (usually X is a compact interval in M). Let B be the a- 
algebra of Borel subsets of X and let be a probability measure on X. 
Recall that a function / : X ^ M is said to be of bounded variation if 

n 

var(/) = sup^ - f{xi)\ < oo, 

i=l 

where the supremum is taken over all finite ordered sequences, (xj) with 
Xj G X. The bounded variation norm is given by 

ll/llBV^ = ll/llLi(M)+var(/) 

and it makes BV = {f : X ^ M. : var(/) < cxd} into a Banach space. 

Let T : V ^ X he a continuous map, V C X he open and dense with 
fi{V) = 1. We call (T, /i) a piecewise uniformly expanding map if 

(1) There exists a countable family Z of closed intervals with disjoint 
interiors such that V C \^zg2 ^ ^^^^ Z £ Z the set Zn{X\V) 
consists exactly of the endpoints of Z. 

(2) For any Z £ Z, T^znV admits an extension to a homeomorphism 
from Z to some interval. 

(3) There exists a function g : X ^ [0,cxd), with bounded variation, 
9\x\v — such that the Perron- Frobenius operator P : L^{fJ-) — > 
L^ifJ-) is of the form 

Pf{x)= Yl 9{z)f{z). 
zeT-i{x) 

(4) T is expanding: sup^gy5((x) < 1. 
The following result is due to Rychlik [1^ 



Theorem 6. // (T, ^i) is a piecewise uniformly expanding map then it sat- 
isfies (j4.8p with gij £ BV. Moreover, there exist constants C > and 
9 G (0, 1) such that for every function f of bounded variation and all n'> 1 

\\P'V-Q{f)\\LHf^)<ce^\\f\\Bv, 

where r = Y[\=i OLnd 

I r- 

i = l j = l -^^i^J 

This result and Remark [2] imply 
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Corollary 1. Let {T,fi) be a piecewise uniformly expanding map and v an 
invariant measure which is absolutely continuous with respect to measure fi. 
Ifh is a function of bounded variation with Eu{h\I) = then condition (]4.4p 
holds. 

Remark 3. AFU-maps (Uniformly expanding maps satisfying Adler's con- 
dition with a Finite image condition, which are interval maps with a finite 
number of indifferent fixed points) studied in Zweimiiller fsdi l. are asymptot- 
ically periodic when they have an absolutely continuous invariant probability 
measure. However, the decay of the norm may not be exponential. For 
Holder continuous functions h one might use the results of Young fs^ l to 
obtain bounds on this norm and then apply our results. 

4.4. Calculation of variance for the family of tent maps using The- 
orem [4l Let T be the generalized tent map on [—1, 1] defined by 

(4.9) Ta{x) = a - 1 - a\x\ for xE[-1,1], 

where a € (1, 2]. The Perron-Frobenius operator P : L^{fJ.) L^il^-) is given 

by 

(4.10) Pf{x) = 1 (/ (V'-(x)) + / (V,+ (x))) l[-i,„-i](x), 

where ip~ and ip^ are the inverse branches of 

\ x-\-l-a , x + l-a 

(4.11) (x) = , i;+{x) 



a a 
and fi is the normalized Lebesgue measure on [—1, 1]. 



Ito et al. [Ill] have shown that the tent map Equation 14.91 is ergodic, thus 
possessing a unique invariant density ga. Provatas and Mackey [2j] have 
proved the asymptotic periodicity of (|4.9p with period r = 2"* for 

^1/2-+! ^ ^ ^ 21/2" m = 0, 1, 2, • • • . 

Thus, for example, (T,^) has period 1 for 2^/^ < a < 2, period 2 for 2^/^ < 
a < 2^2^ period 4 for 2^8 <a< 2^4^ etc. 

Let Y = supp(g'a) and i^a{dy) = ga{y) fJ'idy) . For all 1 < a < 2 we have 
Ta{A) = A with A = [T^{0),TaiO)] and gaix) = for x e [-1,1] \ A. If 
-v/2 < a < 2 then ga is strictly positive in A, thus y = ^ in this case. For 
a < ypl we have Y C A. The transfer operator Va- L^^i^a) L^{i^a) is 
given by 

9a 

where P is the Perron-Frobenius operator (|4.10p . 

If /i is a function of bounded variation on [—1, 1] with h{y)i>a{dy) = 
and 

[nt]-l 



1 

n 
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then there exists a constant cr{h) > such that 

Wn a{h)w, 

where w is a standard Brownian motion. In particular, we are going to study 
cr{h) for the specific example oi h = ha for a £ (1, 2] , where 



ha{y) =y -ma, y £ [-1,1], and ma = yga 

•''[-1,11 



(y) dy. 



(4.12) a{ha) = '^(^a^-H«-l) fr („2'= _ 1)2 



Proposition 3. Let m> 1 and 2^/2"+^ < ^ < 2^2'", j^/^gy^ 

■m— 1 

/2^a2-(a2™ -1) n* 
w/iere 

(4.13) oo 

and f^2^ = ^ V^2^ h^2m . 

n=0 

In general, an explicit representation for (j4.13p is not known. Hence, 
before turning to a proof of Proposition [3l we first give the simplest example 
in which (t(/Iq2™.)2 can be calculated exactly. 

Example 2. For a = 2 the invariant density for the transformation Ta is 
§2 = |l[_i^i] and the transfer operator V2- L}{i'2) L^{i^2) has the same 
form as P in (|4.1U|) 

V2f=\{foi^^+fo^+). 

Since J^^ydy = 0, we have /i2(y) = y- We also have V2h2 = 0. Thus 



a{h2 



^l'ydy = 1/3 



and Proposition\^ gives (j{ha) for a = 2^/2™^ m > 1. 

We now summarize some properties of the tent map j33|, which will al- 
low us to prove Proposition [3l Let /q = [x*{a),x* {a){l + |)] and /i = 
[—x*{a), X* (a)], where x*{a) is the fixed point of other than —1, i.e. 

x (a) = . 

^ ' a + 1 

Define transformations (pia : /j — > [— 1, 1] by 

haix) = ^x and (l)oa{x) = ^^x - a - 1. 

x*[a) x*(a) 

We have 

X* { Qj) 

(4.14) (j)];^{x) = -x*{a)x and (f)-^{x) = — —{x + a+l). 
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Then for 1 < a < \/2 the map '. /j — > /j is conjugate to T^^i : [ — 1, 1] — > 
[-1,1] 

(4.15) T,2 = 4>ia o Tl o <\>T^ 
and the invariant density of is given by 

(4.16) ga{y) = ^-J^ («5a2(</'oa(y))l/o(y) + (</>!« (y))l/i(y) )) • 
Lemma 3. If a € (1)^2] then 

(4.17) m. = ^- m.. 

and 

(4.18) {ha + ha o Ta) O C^'^} = (1-«K(«) ^^^ 

Proof. Equation (|4.17p follows from (|4.16p and (|4.14p , while (|4.18p is a direct 
consequence of the definition of 4)^^ , the fact that /q C [0, 1] , and KT!\ . □ 

Let m > 1. For 2^/'^'"^^ < a < 2^/'^™ there exist 2"^ disjoint intervals in 
which Qa is strictly positive and they are defined by 

T = ^7ri([^a-(0),7^a-(0)]), 

where 

and j = 1 + ii + 2^2 + . . . + 2™"^?^, ik = 0, 1, k = 1, . . . , m. We have 
Ta{Y^) = Yfl-^ for 1 < j < 2™ - 1 and TaiY^) = Y{^. In particular, we 
have 

(4.19) y;"+i =0Q^i(y™) for m>0, 
where yO = [T2,(0),r,2(0)]. 

Lemma 4. Define 

1 '■"^ 

(4.20) = ^ V /ia o /or r > 1, o G (1, 2]. 

^ A:=0 

Letm>0 and r = 2™. // 2^4'- < q < 2V2r ^/jgn 

/l2r,a(y)/i2r,a(Tf"(y))l/a((iy) = 

(1 -a)2x*(a) 



X.. 



22a2 

/or all n >0. 



K,a2 {y)K,a2 {Tl2{y))va2 (dy) 
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Proof. First observe that 

1 ""^ 

(4.22) /j = 

Let n > 0. Since </'oa ((/"Oaly)) = y for y G [— 1, 1], a change of variables using 
([il^ and (|il6]) gives 



(4.23) / h2r,aiy)h2rAT!'''iy)>aidy) 

1 

2 



Va(</'0"i(y))/i2r,a(r2™(,/.0i(y)))l^a2(dy). 



We have T^^ o c/)"^! = o T^^ for all A; > by diTTS]) . Thus T^*^" o ^-^^ 



^Oa ° and from ((02]) it follows that 

-1 „ rpfc 



1 '^"^ 

k=0 



By Lemma [3] we obtain 



Hence 



^2,a o -/-oa = 7^ ■ 

\J la 



h ^-1 (l-a)^*(a)^ 



^f2a 

which, when substituted into equation ()4.23p . completes the proof. □ 

Proof of Proposition\^ First, we show that if m > 1 and 2^/^™^^ < a < 
2'/2'" then 



m—l 



A:=0 



Let m > 1 and 2i/2"+' < a < 21/2™. 

Since the transformation Ta is asymp- 
totically periodic with period 2™, Theorem H] gives 

a(/ia)2 = 2"^( / ^2^,,(y)i.„(dy)+2 V / /j2'",a(y)/i2'".a(Tp (y))^^a(dy) 



i=i 

We have G ^2^/2™^ 2^/^'" g^j-^^j ^j^g transformation T^2 is asymptotically 
periodic with period r = 2"^-^, From (j4.2ip with r = 2"*"^ and Theorem [J] 
it follows that 

2 (a-l)^a:*(a)2 
'^("'aj = ^ crlV) • 
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Thus equation ()4.24p follows immediately by an induction argument on m. 
Finally, we have for each A; = 0, . . . , m — 1 



2* _ 1^3 

+ 1 — 1 



X (a )(a -1) = — ^— — (a - 1) = — 



and equation (I4.12P holds. Since a^™ > \/2 the function /^2'" is well defined 
and 

oo „ 

which completes the proof. □ 
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Appendix A. Proof of the maximal inequality 



Proof of Proposition [Jl We will prove (j3.ip inductively. If n = 1 and q = 1 
we have 

II/II2 < 11/ - UrVrfh + WUrVrfh = 11/ - UrVrfh + Ai(/) 

by the invariance of u under T. Now assume that (j3.ip holds for all n < 2"^"^. 

Fix n, 2"?"^ < n < 2*?. By the triangle inequality 

(A.l) 

fc-l fc-l k-l 



max 

l<fc<n 



j=0 



< max 

l<k<n 



j=0 



+ max 

l<fc<n 



j=0 



We first show that 
(A.2) 



max 

l<A;<n. 



k-l 

Y^if - UrTTf) o 

j=0 



< 3M\f - UrVrfh 



Observe that 
fc-l 



max 

l<fc<n. 



n-1 



Y^f-UTVTf)oT^ < Y,{f-UTVTf)oT^ 



+ max 

l<fc<n 



Y(f-UTVTf)oT^~ 
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Since Vrif — UtTtJ) = 0, we see that 

n-l 
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3=0 



M\f-UTVTf\ 



For every n the family {J2j=i{f-UTVTf)oT'^-^ : 1 < k < n} is a martingale 

with respect to {T~'^~^''{B) : 1 < k < n}. Thus by the Doob maximal 
inequality 



max 

l<fc<n 



^(/ _ UtVtJ) o T 



< 2 



Y^U -UtVtDoT 



which completes the proof of ()A.2p . 

Now consider the second term on the right hand side of (jA.ip . Writing 
n = 2m or n = 2m + 1 yields 



(A. 3) max 

l<fc<n 



fc-i 

YUrVrfoT^ 

j=0 



< max 

KKm 



j=0 



+ max 

0<l<m 



UrVrf o t 
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where /i = Ux^VtI + UtVtJ- To estimate the norm of the second term in 
the right hand side of ()A.3p . observe that 



max lUrVrf o T^'l^ < YlUrVrf o T^'p, 

0<l<m ^ — ' 



1=0 



which leads to 



(A.4) 



max [UtVtI ° T 

0<l<m 



21 1 



since u is invariant under T. Further, since m < 2*^"^, the measure is in- 
variant under T^, and /i G L'^{Y, B, u), we can use the induction hypothesis. 
We thus obtain 



max 

KKm 



^/i oT^^' < V^fsll/i - UT2VT2fi\\2+4V2A,^i{h)). 

j=0 2 V / 



We have /i - UTiVT^fi = UrVrf - Urp^VT^f, by which implies 

ll/i - UT^VT^hh < WVTfh + WVr^fh < 2||Pr/||2, 
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since Vt is a contraction. We also have 



j=0 



k=l 



j=0 k=l 

q-2 2J 

Y^2-^/^ Y^Vf{UT2VTf + UTVTf) 

j=0 k=l 

q-2 2J+1 



j=0 



k=l 



V2{A^if)-\\VTfh 



Therefore 



max 

KKm 



j=0 



< V^(8A,(/)-2||Pt/||2), 



which combined with (jA.ip through (jA.4p and the fact that ^/m + 1 < 
\phn < ^Jn leads to 

k 



max 

\<k<n 



+ V2^(4V2A,(/) - ^/2||Pt/||2) 
< V^(3||/-[/TpT/||2 + 4^/2Ag(/)). □ 

Appendix B. The limiting random variable r/ 

Finally, we give a series expansion of Ey(h}\I) in Theorem [1] in terms of 
h and iterates of T. 

Proposition 4. Suppose h G L^(y, ^, z^) J h{y)v{dy) = is such that 

oo 2J 

(B.l) Y2-^/'\\Y^V^hh<^. 

j=0 k=l 
Then the following limit exists in 



n 



j=0 
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where T is the a-algebra of all T -invariant sets and Sn = Yl^Zo h o , 
n G N. 

Moreover, ifheL'^ {Y, B, v) is such that Vxh = and 1 1 Z]j=o {h — h)o 

Eu{Sl\l) 



T-' 1 1 2 ^ OS n —> oo then 



(B.3) 



Ey{h^\l) = lim 



n 
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Proof. We first prove that the series in the right-hand side of ()B.2|1 is con- 
vergent in L^{Y, B, v). Since T C r~^^ {B) for all j, we see that 

E,{S^,S^,oT^'\T) = E,{E,{S^,S^,oT^'\T-^\B))\l). 

As o T^^ is T~^^ (i3)-measurable and integrable we have 

However, Ey{S2j\T~'^' {B)) = U^V^S2J from Consequently, 

(B.4) E,{S2,S2, o T^'\l) = E,{S2jY,V^h\l). 

k=l 

Since the conditional expectation operator is a contraction in L^, we have 
\\E,{S2^S2,oT^'\l)\\^ < ||52. Y^'^tHi, 

k=l 

which, by the Cauchy-Schwartz inequality, leads to 

2J 

\\E,{S2,S2,oT^'\I)\\^ < \\S2jh\\Y.r^h\\2. 

k=l 

Since ||S'2i II2 ^ ||niaX]^<;^<2i l^*;! ||2; the sequence 1 1 52,112/2^/2 is bounded by ([Bl]) . 
Lemma [21 and Proposition [TJ Hence 

l|g2.-||2|IELi^^/^ll2 ^ ^y- IIELi^j^^lb 
i=o i=o 

which proves the convergence in of the series in (|B.2p . 
We now prove the equality in (|B.2p . Since 

S2m — (^S2^ — ^~\~S2'm — l0T ^ = S2m — l~\~S2ni — l^T -t-2*S'2m— 1 5*2"^ — 1 , 

we obtain 

E^{S2m\I) = 2Ey{S2m^l\1) + 2Ey{S2m-l 82^-1 o |X), 

which leads to 

Ey{Sl^^\I) (u'^\T\ , y-^ Ey{S2jS2i o |X) 
^T;^ = Ey[h \1) + 2^ . 

Thus the limit in the left-hand side of (IB.2j) exists for the subsequence 
n = 2"^ and the equality holds. An analysis similar to that in the proof of 
Proposition 2.1 in Peligrad and Utev |22l] shows that the whole sequence is 
convergent, which completes the proof of (|B.2[) . 
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We now turn to the proof of (jB.3p . Let h be such that Vrh = 0. Define 

Sn = EV 



jj=o hoTK Substituting h into (|B.lj) and (IB.4|) gives 

K{Sl\l) 



lim 



n 



We have 

E,{Sl\I) E,{Sl\l) 



n 



n 



< 


c-2 


c2 


< 


Sn Sn 




Sn ^ Sn 


1 


n 


n 


1 




2 





by the Holder inequality, which implies (|B.3P when combined with the equal- 
ity ||Z]j=o ^ ° -^''IL ~ V^ll^lbi and the assumption ||-^X]j=o(^ — h) o 



T-' 1 1 2 ^ as n 



oo. 



□ 
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